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non-negative constants, with a > 0, such that X 2 (x,x 2 ) — Y(x,x 2 ) is a polynomial of x 
with non-negative coefficients. 
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1 Introduction and main results. 

In this paper, we study existence and uniqueness of fixed point for a 2 dimensional discrete 
time dynamical system in the first quadrant M+ 2 , generated by the gradient 

dW dW 

$ = (X,F) = grad^ = (^,^): R + 2 - M + 2 (1) 

of a polynomial W : M + 2 — > R + with non-negative coefficients, such that the set 

~ = {(x,y)eR + 2 \y^x 2 } (2) 

is an invariant set of $ = (X, Y). 

Let us state our main results. The first result deals with the existence of fixed point in 
the interior of 5. 

Theorem 1 Assume that W : M? — > R satisfies the following: 

(i) W is a polynomial in 2 variables x and y, each term of which has positive coefficient 
and of total degree 3 or more. Moreover, the term x 3 exists (i.e., the coefficient of x 3 
is non-zero). 

(ii) E of (HJ) is an invariant set o/$ = gr&dW : if(x,y) G S, then $(x,y) G H. Moreover, 
Y(x, x 2 ) < X(x, x 2 ) 2 , x > 0, for $ = (X, F) . 

fmj There exsits a term of the form x n y in W , i.e., the coefficient of x n y is non-zero for 
some n ^ 2. 

(iv) R(x,z) = X(x,x 2 z) 2 — Y(x, x 2 z) is a polynomial in z, 1 — z, and x, with non- 
negative coefficients. Namely, there exists a polynomial R(x, z, s) in 3 variables with 
non-negative coefficients such that R(x, z) = R(x, z, 1 — z) . Moreover, 

R(yX,Z) -0{x), x^O, (3) 



Y(x, x 2 z) 

where 0(x) is uniform in z G [0, 1]. 

Then there exists a fixed point (xf,yj) of $ in the interior S° = {(x, y) G M 2 | x > 0, y > 
0, x 2 >y} ofE. O 

We note that Theorem ^ is not a direct consequence of standard topological fixed point 
theorems on S, which allows for a fixed point on the boundary of S, <9H = {(x, 0) | x ^ 
0} U {(x, x 2 ) | x ^ 0}, which is trivial, because (0,0) is a fixed point of $ under the 
conditions in the Theorem. We are looking for a fixed point in S°, the interior of S, not on 
the boundary. 

We also note that restricting our attention to the subset H C 1R+ 2 is essential, because 
outside H, fixed points may dissappear and appear with small changes in the coefficients 

of W. For example, let W e (x, y) = —x 3 + x 4 y + ey 6 . (This choice satisfies the conditions 

3 

in Theorem and Theorem |21 below for ^ e ^ 8/3.) Then for positive e, there are 4 
fixed points of $ e = gradW e in M+ 2 ; (0,0), (x x ,y x ) = (0.662 ••• + O(e), 0.192 ••• + 0(e)), 
(0, (6e)" 1/4 ), and one of order (0(e 1/8 ), 0(e" 1/4 )), while for e = the last 2 are absent and 
we have only 2 fixed points. 



An intuition for the specific conditions on W in Theorem arises in an attempt to 
extend a corresponding simple fact for function with 1 variable. Let f(x) be a polynomial 
with non- negative coefficients with lowest order term of x 3 . Then there is a unique fixed 
point Xf of f on the positive x axis (f r (xf) = x f > 0)- Note that this is not the direct 
consequence of a standard topological fixed point theorem on an obvious invariant set 
M + = {x ^ 0} of the map /', because x = is a fixed point. Rather, the unique existence 
of the fixed point Xf > is due to the positivity of the coefficients in the map and that a 
term x n with n > 1 is smaller than x for small x and larger for large x. 

A simple way of extending this fact to 2 variables would be to assume that the second 
variable y is of order x 2 , at least for small x, and that this relation is preserved under the 
map $ = (X, Y) in consideration. This motivates the non-negativity of the coefficients and 
conditions on R = X 2 — Y in Theorem ^ We have added a couple of conditions to exclude 
fixed points on the boundary on <95 \ {0} to avoid complications. 

We turn to our second result, which is on the uniqueness of the fixed point (xf,yf) of $ 
in 5°. This is a more difficult problem than the existence result, and we have results only 
with 12 adjustable coefficients for W, in contrast to Theorem^which allows for indefinitely 
many terms. 

Theorem 2 Let W : R+ 2 — > 1R+ be a polynomial defined by 

W(x, y) = a x 3 + bx 4 + f 5 x 5 + f 6 x 6 + (3 a x 2 ) 2 y + g 5 x 5 y + h 3 x 3 y 2 + h 4 x A y 2 , > 
+ n 3 x y + a 24 ,x y +a 05 y + a 15 xy +a 06 y , 

where all the constants a, b, f$, f$, g$, h 3 , /i 4 , n 3 , ^24) 005, ^15, cl q, are non-negative, and a > 0, 
and R(x, z) = X(x, x 2 z) 2 — Y(x, x 2 z) is a polynomial in z, 1 — z, and x, with non-negative 
coefficients, in the same sense as in the corresponding condition in Theorem^ Then there 
exists a unique fixed point (xf,yf) 0/$ = gradW 7 in 5°. O 

The condition on R in Theorem El can be made explicit. 

Proposition 3 The conditions on W in Theorem is equivalent to the following: W is 
as in Q), with the coefficients being non-negative, a > 0, and, R n ^ ; 5 ^ n ^ 10, where 
R n s are 

R 5 = 24ab-g 5 -2h 3 , 

R 6 = 16 b 2 + 30 a f 5 - 2 h 4 , 

R 7 = 216 a 3 + 40 b f 5 + 36 a / 6 - 3 n 3 , 

R s = 288 a 2 b + 25 fl + 48 6 / 6 + 30 a g 5 + 18 ah 3 - 5 a 05 - 4 a 24 , 
^9 = 360 a 2 f 5 + 60 f 5 f 6 + 40 b g 5 + 24 b h 3 + 24 a h 4 - 5 a 15 , 

R 1Q = 648 a 4 + 216 a 2 f 6 + 18 fl + 25 f 5 g 5 + 15 f 5 h 3 + 16 b h 4 + 9 a n 3 - 3 a 06 . O 

That this is necessary is easily seen, if one explicitly writes the coefficients of x n in R(x, 1) 
for 5 ^ n ^ 10. That the conditions in Proposition El are sufficient is proved by looking into 
the coefficients of x n in R(x, z) (each of which is a polynomial in z). It turns out that with 
W of the form (0J), terms with x n appear for 5 ^ n ^ 20, among which no explicit negative 
signs appear for n ^ 11, hence the condition hold automatically, and for the remaining 
5 ^ n ^ 10, the power of z in the terms with negative signs are larger than any of the 
terms with positive signs, hence with the non-negativity conditions at z = 1, assumed in 
Proposition it is straightforward to find a polynomial in z and 1 — z with non-negative 
coefficients. Proposition El is thus proved. 
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Among the examples of W satisfying the conditions in Theorem El or equivalently, in 
Proposition H2 are those related to the renormalization group (RG) map for the restricted 
self-avoiding paths on the 3 and 4 dimensional pre-gaskets [U El E] : 

112 22 

W 3 (x,y) = - x 3 + - x 4 + - x 5 + x A y + 2x 3 y 2 + — y 5 , 
3 2 5 5 

... / \ y/3 o 1 4 2a/3 c 1 fi 1 4 

y = x + 7 x + ^7" x + n 00 + q x V 

9 4 15 9 3 /g\ 

2\/3 c 2y / 3 o 9 13 4 9 32y / 3 -> o 22 9 4 

H x°y H ary H arV H z V + £ V 

9 y 9 y 18 y 81 y 27 y 

22 5 44^/3 5 31 6 
y ti H xy & H y b . 



135" 81 " 81 

It is straightforward to see that W3 and W4 satisfy all the conditions in Proposition El The 
fixed point equation (x, y) = y) for $ = grad is 

x = x 2 + 2x 3 + 2x 4 + 4x 3 y + Qx 2 y 2 , 
y = x 4 + Ax 3 y + 22y 4 , 

which coincides with that for $ in [1, (2.3) and (2.4)], and the fixed point equation (x, y) = 
$(x, y) for <3> = gradW4 is, with the change of variables x = y3x' and y = 3y', 

x' = x' 2 + 3x' 3 + 6x' 4 + 6x' 5 + 12x' 3 y' + 30x' 4 y' + 18x' 2 y' 2 

+ 78x' 3 y' 2 + 96x' 2 y' 3 + \32x'y' 4 + I32y'\ 
y ' = x ' 4 + 2x' 5 + Ax' 3 y' + 13x' 4 y' + 32x' 3 y' 2 + 88x' 2 y' 3 + 22y' 4 + 220x'y' 4 + 186y'\ 

which coincides with the fixed point equation for $ in [HI (33)] with x t— > x' and y 1— > y'. 
A motivation of the conditions in Theorem El was an attempt to generalize the known 
examples ©• 

The class of W allowed by the conditions in Theorem El is a subset of that in Theorem ^ 
This may be easily seen from the following equivalent conditions to those in Theorem El 

Proposition 4 The conditions on W in Theorem^ is equivalent to the following: 

(i) The conditions in Theorem^ hold. 

(ii) Each term has total degree no more than 6. 

(Hi) Terms containing positive powers of y has total degree 5 or 6. 

(iv) xy A and x 2 y 3 are absent. O 

That these conditions imply those in Theorem El is easily seen, if one notices that the extra 
conditions in Proposition 0] implies (J1J) modulo the coefficient of x 4 y, which is fixed by the 
condition R(x, z)/Y(x, x 2 z) = 0(x). The converse is proved in a similar way. 

In P and [3| , the results in Theorem ^ and Theorem El are proved for W = W3 and 
W = Wi in (JHJ), respectively, but the proofs there explicitly uses the explicit values of 
coefficients in W3 and W±. These values of the coefficients are essentially the numbers of 
certain figures (self-avoiding paths) on the 3 and 4 dimensional gaskets, respectively, and 
the non-Markovian nature of self-avoiding paths makes it hard to count these numbers, not 
to mention to find general formula for all d dimensional gaskets. It is therefore important 
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for the RG approach that the results in the above theorems could be derived from 'basic 
properties' for W which can be derived by simple arguments. It is not very difficult to 
derive the conditions in Proposition 0] (including those in Theorem from basic graphical 
considerations in the case of restricted self-avoiding paths on 3 and 4 dimensional gaskets, 
so Theorem |21 provides a rather satisfactory alternate proofs to the corresponding original 
proofs in [U IHj, in that one no more needs to count the number of self-avoiding paths 
exactly, for a proof of existence and uniqueness of fixed points in S°. 

We also note that the examples J5J) do not seem to fit to any existing general theorems 
on fixed point uniqueness, much less the class in Theorem El This may reflect the fact that 
self-avoiding paths are non-Markovian and mathematically hard to analyze. The present 
study may then provide a new direction in the study of fixed point theorems. 

A plan of this paper is as follows. In Section 121 we prove Theorem ^ and in Section El 
we prove Theorem El 

We note that our proof for Theorem |21 in Section El in fact proves a stronger property 
than is stated in the Theorem, and does not hold for all W in the class satisfying the 
conditions in Theorem ^ However, it seems that even for examples where the proof in 
Section El breaks down, the statement in Theorem |2] still seems to hold. We therefore close 
this Introduction with the following conjecture. 

Conjecture 5 Uniqueness of the fixed point (xf,yf) of & = gr&dW in E° hold under the 
condition in Theorem^ O 
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2 Proof of existence of fixed point. 

Here we prove Theorem ^ 

Let W = W(x, y) be a polynomial with non-negative coefficients satisfying the conditons 
in Theorem and define functions in 2 variables F and G by 

G(x,z) = ^-X(x,x 2 z), (6) 

and 

F(x z) = Z X2 ^ X " Z ) ( 7) 

where gradH^ = (X, Y). 

Note that with the change of variables (x,y) i— ► (x,z) defined by y — x 2 z, the set 
^ \ {0} = {(^5 v) e I V = x<2 } \ {0} i s mapped to a strip in the first quadrant M + 2 

S = {(x,z) E R 2 | x > 0, ^ z <; 1}. (8) 

Since W(x,y) has a term of a form x n y by a condition in Theorem^ Y(x,x 2 z) > 0, 
(x, z) G S, hence F(x, z) is well-defined, positive and analytic on H. 

Note also that (x, x 2 z) gS \ {0} is a fixed point of $ = (A, Y) if and only if (x, z) 6 S 
and F(x, z) = G(x, z) = 1. 
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Lemma 6 G(x, z) is a polynomial in x and z with non-negative coefficients, satisfying 



G(x,z) = 3ax(l + 0{x)), (9) 

where a is the coefficient of the term x 3 in W . Furthermore, the contour set for G = 1 in 
the strip S is a smooth curve connecting the floor z = and the ceiling z = 1; Namely, 
there exists a positive continously differentiable function x*(z) > for ^ z ^ 1 such that 

{(x, z)eE\ G{x, z) = 1} = {{x*{z), z)\0^z^l}. (10) 

F satisfies F(x, z) > 0, (x, z) e E°, F(x, 0) = and F(x, 1) > 1 for x > 0. O 

Proof. All the statement about G is obvious from the conditions in Theorem Q except 

perhaps the last one. To see that the stated x* exists, first note that by the conditions 

in Theorem ^ W is a polynomial with non-negative coefficients with lowest order being 

d G 

x 3 , hence G is a polynomial with non-negative coefficients satisfying — — (x,z) ^ 3a > 0, 
\imG(x, z) = 0, and lim G(x,z) = oo for ^ z ^ 1. This with an implicit function theo- 

rem implies that there uniquely exists a continuously differentiable function x* : [0, 1] — > 
IR>o such that G(x*(z), z) = 1, ^ z ^ 1, and monotonicity of G in x implies that all the 
point satisfying G(x,z) = 1 is on the curve {(x*(z),z)}. 
Statements on F are also easy, if one notes 



Y(x, x 2 z) 



□ 



A proof of Theorem^ is now obvious, because Lemma El implies F(x*(0),0) = and 
F(x*(l), 1) > 1, for a smooth curve {(x*(z),z) \ ^ z ^ 1} C H hence there is a z* e (0, 1) 
such that F(x*(z*), z*) = G(x*(z*), z*) = 1, which, as noted at the beginning of this 
section, implies the existence of a fixed point of grad W = (X, Y) in 2°. □ 



3 Proof of uniqueness of fixed point. 

Here we prove Theorem [21 

Let Jgf(x, z) be the Jacobian matrix of the map (x, z) \— > (G(x, z), F(x, z))\ 

j dGdF _dF8G 

GF dx dz dx dz 

A core of our proof of Theorem [21 is to prove Jgf 7^ on the contour curve G = 1 in H. This 
implies that the map is locally one-to-one, which further implies, with additional properties 
such as (JTOJ) and Lemma below, global one-to-one properties, implying uniqueness of the 
fixed point. 

The proof of Theorem |21 in this section starts with Lemma [7J then follows Lemma |H1 
where we prove that, with these properties, positivity of Jacobian J GF is sufficient for a 
proof of Theorem 121 Up to this pont, the arguments are 'soft' and all the results hold for 
the class in Theorem ^ The hardest part comes last, a proof that Jgf > for the class 
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assumed in Theorem |2l That this is hard may be seen if one notices that outside S there 
may be more than one fixed points (as are the cases for the examples below Theorem and 
© (HE!) hence Jgf < actually occurs for some (x, z) G IR + 2 . We must therefore find a 
nice quantity which is explicitly positive only in a subset of H and then prove (as we will 
in Lemma OJ) that the quantity is a lower bound of Jqf using inequalities in Proposition El 

Lemma 7 Under the conditions in Theorem^ if x > is sufficiently small, then 

J GF {x,z)>0, ^ z ^ 1, 

and furthermore, the set of (x, z) G H satisfying F(x, z) = 1 is a single curve for small 
x, having (0,1) as an endpoint. (More precisely, there exists 5 > such that {(x, z) G 
(0, 5] x [0, 1] | F(x, z) = 1} is a curve whose endpoints are (0, 1) and a point on x = 5.) O 

Proof. (fTTj) and © imply 

F(x,z) = z(l + 0(x)), (13) 

uniformly in ^ 2 ^ 1, which, with © implies Jcf = 0, + O(x) > for small x, say 
< x < 5. This in particular implies gradF 7^ 0, hence {(x, z) G (0, 5} x [0, 1] | F(x, z) = 1} 
is a finite union of non-intersecting smooth curves, each segment of which is either closed 
or with endpoints at x = or x = 5. 

Lemma |H1 implies F(x, 1) > 1 and F(x, 0) = 0, so that F = 1 cannot intersect z = nor 
z = 1. Also (fT3*|) implies -F(+0,z) = z, which, with F(x, 1) > 1 implies that the contour 
curve for F — 1 exists and intersect x — at z — 1. By definition, 

. . ,X 2 . 9/ ,, i?(x, 1 — w) — uX 2 (x, x 2 (1 — u)) 
F(x, l- u )-l = (l-u)—(x,x 2 (l-u))-l = / 1 ^ , 

and 

R(x, 1 - it) - ul 2 (i, x 2 (1 - u)) = R(x, 1) - 9a 2 x 4 (1 + 0(x))u + s 7 O x (u 2 ) 
= 0(x 5 ) - 9aV (1 + 0{x))u. 

Hence, For small x and u, the contour F(x, 1 — tt) = 1 is uniquely given by u = 0(x) in 
(x, 1 — it) G (0, 5] x [0, 1]. □ 



Lemma 8 In addition to the conditions in Theorem^ assume that J GF (x,z) ^ on 

E' = {(x, z) G (0, 00) x (0, 1) I G(x, z) ^ 1, F(x, z) ^ 1} C S°. (14) 

Then the fixed point of $ = grad W = (X, Y~) is unique in H°. O 

Proof. As noted at the beginning of Section |2j (x, y) G 2° is a fixed point of $ if and only 
if (x,y/x 2 ) G S° and F(x,y/x 2 ) = G(x,y/x 2 ) = 1. Theorem Q implies that there is a fixed 
point (xf,yf) G S° of <£>. Put Zf = yj/x 2 . 

Then F(xf,Zf) = G(xf,Zf) = 1, hence (xf,Zf) G H'. 

As in the proof of Lemma [7[ Jgf 7^ implies grad F^0, which further implies that 

A = {(x,z) G S' I F(x,z) = 1} CS' 
7 



is a finite union of non-intersecting smooth curves, each segment of which is either closed, 
or with one endpoint (0, 1) and the other on {(x, z) G E' \ G(x, z) = 1}. (xf, zf) is on one 
of such curves. 

dC 

Suppose that (xf, zf) is on a smooth curve C : [0, 1] — > A with — — (s) ^ 0, < s < 1, 

whose endpoints are both on G = 1; G(G(0)) = G(G(1)) = 1 and C(s) G 5', ^ s ^ 1. A 
mean-value Theorem then implies that there exists so G (0, 1) such that 



Q= dG(G(s)) 



; radG)(G( So ))-^o) 



d F d F dC 
Multiplying by , ~^~)(C(so)) from left, we have = Jgf(C(s ))—— (s ), which 

contradicts the assumption J^f / on H'. Therefore, a contour curve in A on which 
(xf,Zf) exists, cannot have both endpoints on G = 1. Similarly, such a curve cannot be 
a closed curve in E'. Therefore the curve must have one endpoint (0, 1) and the other on 
G = 1, the latter endpoint being the point (xf, zf). 

By Lemma a curve of the contour set F — 1 that has endpoint (0, 1) is unique. 
Therefore there is only one curve C C A C 5' on which there is a point satisfying 
F(xf,Zf) = G(xf,Zf) = 1, hence, as noted at the beginning of the proof, the fixed point 
(xf,x 2 j-Zf) is unique in H°. □ 

A proof of Theorem |21 is now reduced to proving J GF (x,z) ^ on (fTlj) under the 
conditions in Theorem This follows as the direct consequence of the following Lemma 01 
In fact, the Lemma states positivity of Jgf{x, z) on 

E" = {(x, z) G (0, oo) x (0, 1) | F{x, z) ^ 1} CS°, (15) 

which is larger than ([14)1 . 

Lemma 9 Assume that W satisfies the conditions in Theorem [H Let e be a function 
defined by 

2 Y\ 2,f T F(l-F)dG 



e(x, z) = (l- z)x (a:, x z) yJ GF - - ^ —J (x, z). (16) 

Then e(x, z) is a polynomial in x, z, 1 — z with non-negative coefficients. Namely, there 
exists a polynomial f(x, z, s) in 3 variables with non-negative coefficients such that e(x, z) = 
f(x, z, 1 — z). Furthermore, f(x, z, s) has a term a 4 s 2 zx 9 , hence in particular, e(x, z) > 0, 
and consequently, J GF (x,z) > 0, (x,z) G E". O 

Proof. The last claim is by explicit calculation of order x 9 terms. For this and for the cal- 
culations below, we use Mathematica software to assist the simple algebraic manupulation 
such as expanding and factoring. (e(x, z) has more than 300 terms with positive coefficients 
and more than 80 terms with negative ones!) 

The problem is to use R n s in Proposition El to eliminate apparent negative signs in 
e(x, z). It turns out that we have an expression 

e(x, z) = e c (x, z, 1 — z) + e r (x, z, 1 — z) (17) 

where 
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e c (x,z,s) = 3aR 5 zx 7 + 3aR G zx 8 + 8bR 5 zx 8 + 3 a R 7 z 2 (1 + s) x 9 + 8bR e zx 9 + 
15 f 5 R 5 zx 9 + 3aR 8 z 3 (l + 2s)x 10 + 8bR 7 z 2 (1 + s) x w + 15 f 5 R 6 zx 10 + 
R 5 (a 2 (1U z 3 + 36 z 3 s) + f 6 24z)x 10 + 8bR 8 z 3 (1 + 2s) x 11 + 15 / 5 R 7 z 2 (1 + s) x 11 + 
R e (6 a 2 z 3 (18 + 6 z + 6 z s) + f 6 24 2) x 11 + i? 5 (g 5 (3 z 2 + 45 z 2 s + 6 z 4 + 16 z 5 ) + h 3 (4 z 2 + 
12z 2 s 2 + ll^ 5 ) + a624 s 2 z 2 (8 + z))x u + R 9 (3 z 4 + 9 z 4 s) ax 11 + R 10 a6 (l + 4s)z 5 x 12 + 
R 9 b8(l + 3s)z i x 12 + R 7 f 6 24(1 + s)z 2 x 12 + R 8 f 5 (1 + 2 s) z 3 15 x 12 + R 7 a 2 18z 3 (3 + 
4z + z 2 + 4z 2 s)x 12 + R 6 h 3 (6 z 4 + 9 z n ) x 12 + R 6 g 5 5 z 2 (9 s + z 2 + 5 z 2 s + 4 z 4 ) x 12 + 
R 5 h 4 4z 3 (l + 8s + z 2 + 4z 3 )x 12 + R 9 f 5 15 (1 + 3 s) z 4 x 13 + R 10 b 16 (1 + 4 s) z 5 x 13 + 
R s U 24 z 3 (1 + 2 s) x 13 + E 8 a 2 9 z 4 (16 + 4 (1 + z) s) x 13 + i? 7 g 5 (25 z 3 s + 25 z 3 (1 + 2) s + 
25z 6 )x 13 + R 5 n 3 3z 3 (10 z s + 7 z 3 ) x 13 + E 7 /i 3 (5 z 5 + 10 z 6 ) x 13 + R 5 a f 6 108 z 3 s 3 x 13 + 
i26/i 4 (16z 4 + 8z 4 (l + z)s + 8z 7 )x 13 + R w f 5 30 z 5 (1 +4 s) x 14 + i? 9 / 6 24 (1 + 3 s) z 4 x 14 + 
R 9 a 2 18/5 (39 + 46 s) z 5 x 1A + R 6 n 3 (21 z 5 + 3 z 6 ) x u + R 7 hi22z 5 x 14 + R 8 g 5 (25 z 4 + 
8z 4 s + 6z 4 (l + z)s)x 14 + R 8 h 3 3(5 + 3 s) z 6 x 14 + R 5 a 24 (10 z 5 + 6 z Q ) x 14 + 
R 10 f 6 48z 5 (l + 4s)x 15 + R 10 a 2 288 (1 + 2 s) z 6 x 15 + R 9 h 3 18z 5 x 15 + R 5 a 15 12 z 6 x 15 + 
i?g ^ 5 2/5 (61 + 94 s) z 5 x 15 + R 6 a 24 24 z 5 x 15 + R 8 h A z 5 (4 + 20 z + 20 z s) x 15 + 
R 7 n 3 21z 6 x 15 + i? 8 n 3 z 7 (21 + 9 s) x 16 + R w g 5 (50 z 6 + 120 z 6 s) x 16 + i2 10 /i 3 (30 z 7 + 
24z 7 s)x 16 + R 9 K (23 z 6 + 8 z 6 s) x 16 + i? 7 a 24 26 x 16 + R 6 a 15 13 z 6 x 16 + 
i?io /i 4 (48^ 7 + 64 2 7 s)x 17 + R 9 n 3 (17 z 7 + z 8 +7 z 8 s) x 17 + J R 8 a 24 16z 8 x 17 + R 7 a 15 (2z 8 + 
12z 9 )x 17 + R w n 3 (42 + 24 z 8 s) x 18 + R 9 a 24 (3 z 8 + 14 z 9 ) x 18 + i? 8 a 15 (10 z 8 + 
5z 9 )x 18 + i2 10 a 24 32 z 9 x 19 + i? 9 a 15 (z 9 + 8 z 10 ) x 19 + R 10 a 15 (10 z 10 + 8 z 11 ) x 20 , 

with which the remainder e( ) has an expression e r (x,z, 1 — z) for a 

polynomial e r (x, z, s) with non-negative coefficients, where non-negativity of e r holds by 
non- negativity of a, 6, • • •, without the conditions R n ^ 0. For completeness, we give an 
explicit form of e r in the appendix. 

By ffTTj) . e(x, z) = /(x, z,l — z) with /(x, z, s) = e c (x, 2, s) + e r (x, z, s), which completes 
a proof of Lemma H3 hence, as noted at the beginning of this section, a proof of Theorem 121 
is also complete. □ 

We remark that Lemma El is a result much stronger than is required to prove Theorem El 
In fact, with Lemma El a similar argument as for the contour curves F = 1 and G — 1 hold 
for contours G = c for any c > and F = c for any c ^ 1, hence in particular, we have the 
following. 

Corollary 10 S" defined by U5\) is a connected set, whose boundary is {x = 0} U {z = 
0} U {F =1}, and the map (x, z) 1— > (G, F) is globally one-to-one on S". O 

We also remark that the formula (|16J) and the rather lengthy e c was found to work by 
trial and error, and it is an open problem to find their intuitive (either mathematical or 
physical) meaning. 



A An explicit form of e r . 

For completeness, we will give an explicit form of e r defined in the proof of Lemma El 
(Note that it is not unique. For example, there are more than 1 ways of writing 3 — 2z as a 
polynomial of z and 1 — z with positive coefficients; 3 — 2z = 1 + 2(1 — z) = z + 3(1 — z) .) 

30 

e r (x, z, s) = C[n, z, s] x n , where, 

n=9 
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C[9,zs] = 12 a (54 a 3 + 10 b fa + 9 a fa) s 2 z, 

C[10, js,S] = s 2 z (320 6 2 / 5 + 144 a 6 (18 a 2 z + / 6 (3 + 2 z)) + 3 a (25 /f (1 + 2 z) + 3 (22 a 55 + 
16 a 55 z + 4a/i 3 z + 5a 5 z 2 ))), 
C[ll,zs] = 

s 2 z (15 g 2 + 38 g\ z + 110 g 5 h 3 z + 32 h 2 z + 16 z 2 + 43 g 5 h 3 z 2 + 22 h 2 z 2 + 144 a 2 h 4 z (1 + z) + 
2160a 3 / 5 z(l + 2z)+3846 2 (/ 6 + 2 / 6 z) + 180 a / 5 / 6 (4 + 2 z + 3 z 2 ) + 40 b (3 a 05 z 2 + 10/| (2 + z))), 
C[12, zsj = s 2 z (225 a 05 / 5 z 2 + 43 2 6 2 /i 3 z 2 + 360 a / 5 h 3 z 3 + /| (375 + 750 z) + b fa fa (2160 + 
2400 z + 1440 z 2 ) + b 2 g 5 (400 z 2 + 320 z 2 s) + /i 3 h 4 (90 z 2 + 32 z 3 ) + 55 /i 4 (104 z + 66 z 2 + 56 z 3 ) + 
a f 2 (972 + 216 z + 324 z 2 + 432 z 3 ) + a 2 b fa (12960 z + 10800 z 2 + 2880 z 3 ) + a 3 fa (1296 z + 
5832 z 2 + 7776 z 3 ) + a 5 (23328 z 2 + 31104 z 3 )), 

C[13, z S] = z (72 a 6 n 3 z 5 + a 05 / 6 3 60 s 2 z 2 + /f / 6 300 s 2 (5 + 10 z + 9 z 2 ) + a 3 # 5 1080 z 4 (1 + 4 s) + 
a 3 /i 3 216 z 3 (3 + s (12 + 7z)) + a / 6 55 36 z ( 5 z 4 + 25 z 3 s + 35 s 2 + s 3 (15 + 8 z)) + a / 6 h 3 36 z 3 ((3 + 
16 z) s + 3) + a 2 a 24 (36 z 4 + 144 z 4 s) + h 3 n 3 72 s 2 z 3 + g 5 n 3 3 s z 2 (32 s (1 + z) + 2 + 3 z) + 
6 / 5 /i 3 80 s z 2 (5+s (10+7 z))+b fa g 5 200 s 2 z (10+10 z+3 z 2 ) +a 2 a 05 9 00 s 2 z 3 +a 2 f 2 900 s 2 z (10+ 
20 z + z 2 ) + b fl 288 s 2 (5 + 10 z + 3 z 2 + 4 z 3 ) + a 2 6 / 6 864 s 2 z (20 + 13 z + 21 z 2 ) + a 4 6 51840 s 2 z 2 (1 + 
z)+afa h 4 120 z 2 (1 + 2 z 3 s + 9 s 2 ) + 6 2 /i 4 128 s 2 z 2 (5 + 6 z + z s) + h\ 16 s 2 z 2 (1 + z + z 2 )), 
C[14, zsj = z/5 (a / 6 /i 4 360 z 2 (3 + 6 s + 13 s 2 ) + a a 24 6 (720 z 4 + 720 z 4 s) + b 2 n 3 240 z 3 (3 + s (8 + 
z)) + a24 55 90 z 4 s + /i 4 n 3 30 z 3 s 2 + a # 2 75 z 2 (5 (1 + s) 2 + s 2 (35 + 12 z)) + a 05 55 975 s 2 z 3 + 
b fa g 5 240 z (4 z 3 + 6 z 4 + 46 s + (9 + 64 z) s 2 ) + a / 5 n 3 4950 s 2 z 3 + 6 / 5 /i 4 400 z 2 (3 z 2 + 2 z 3 + 
22 s + 22 z s 2 ) + fa f 2 900 s 2 (11 + 22 z + 33 z 2 + 12 z 3 ) + /| g 5 125 s 2 z (55 + 110 z + 126 z 2 ) + 
a 3 h 4 864 z 3 (8 + 24 s + 23 s 2 ) + a 2 bg 5 720 z 2 (21 z 3 + 105 s + ( 5 + 37 z) s 2 ) + a 2 / 5 / 6 1080 z (z 4 + 
z 2 5s + 55s 2 (2 + 4z + 3z 2 )) + a 4 / 5 6480 z 2 (z 3 + z 2 5s + 55 (1 + 2z) s 2 ) + a 24 /i 3 180 z 5 s + 
a ftj 135 z 4 (1 + 4 s + 6 s 2 ) + /| /i 3 375 s 2 z 2 (11 + 22 z + 3 z 2 ) + a 55 /i 3 90 z 3 (5 z 3 + 30 z 2 s + 8 s 2 (2 + 

5 z)) + 6 fa h 3 720 z 2 (2 + 2 s (1 + z 2 ) + s 2 (7 + 3 z 2 )) + a 2 6 h 3 432 z 3 (21 z 2 + 21 5 s + 5 s 2 (1 + 6 z))), 
C[15, z sj = z/5 (6 fa n 3 (3000 z 3 + 4200 z 3 (1 + z)s) + n 2 45 z 4 s + b g 5 h 3 96 z 3 (7 z 2 + 7 5 s + 
40s 2 ) + a/ 6 n 3 540 z 3 (z 2 + z4s + 12 s 2 ) + bg\ 80 z 2 (14z 3 + 70 z 2 s + 75 s 2 (1 + 2z)) + 

fa fah 3 1800 z 2 (z 2 + 4z 2 s + 6s 2 (1 + 2z)) + /f 4320s 2 (1 + 2z + 3z 2 + 4z 3 ) + 
/5 /e 55 360 z (13 z 4 + 65 z 3 s + 50 s 2 (1 + 2 z + 3 z 2 )) + a 24 h 4 (80 z 5 + 400 z 5 s) + ai 5 /i 3 (105 z 4 + 
15 s z 4 (23 + 5 z)) + a 05 /i 4 100 z 4 s 2 + a /i 3 /i 4 1800 z 4 s 2 + / 5 2 /i 4 500 z 2 (6 + 6 s (1 + z) + 5 z 2 s 2 ) + 
a g 5 h 4 24 z 3 (28 z 2 + 28 5 s z + 25 s 2 (12 + 5 z)) + 6 fa h 4 960 z 2 (2 z 4 + 12 s + 3 s 2 z (4 + z)) + 
a 3 n 3 3240 z 4 (z + 4 s + 8 s 2 ) + a 2 fa h 3 10800 z 3 (z 3 + 3 (1 + s) s (1 + z)) + a 2 / 6 2 25920 s 2 z (3 + 

6 z + 9 z 2 + 2 z 3 ) + a 2 / 5 g 5 720 z 2 (39 z 3 + 5 39 s z 3 + 5 s 2 (30 + 60 z + 59 z 2 )) + a 2 bh 4 5760 z 3 (2 + 
6 s + s 2 (4 + 13 z)) + a 4 / 6 155520 s 2 z 2 (3 + 6 z + 4 z 2 ) + a 6 933120 s 2 z 3 (1 + 2 z)), 

C[16, zsj = z 2 (3 ai 5 /i 4 z 4 + a 24 6 / 5 1040 z 3 s + a a 24 / 6 9 36 z 3 s + a /i| 24 z 3 (3 + 15 s + 8 s 2 ) + 
/ 5 / 6 /i4 (29 60 z 2 + 60 (3 + s) sz (13 + 9 z + 8z 2 )) + /| g 5 180 (8(l + sz) + s 2 (5 + 2z + 7z 2 + 12z 3 )) + 
6 g 5 h 4 40 z 2 (9 z 2 +48 s+4 s 2 (1+14 z))+a 2 fa h 4 360 z 2 (29 z 3 +s (52+52 z+21 z 2 )) +/ 5 g 2 125 z (3+ 
6 s + 2 s 2 (2 + 7 z + 12 z 2 )) + a 2 / 6 g 5 2160 z (8 + 3 s + s 2 (2 + 7 z + 12 z 2 )) + a 4 55 6480 z 2 (8 z + s (1 + 
5z) + 12s 2 (l + z)) + a 24 n 3 (30 z 4 + 36 z 4 (1 + z) s) + /| n 3 75 z 2 (6+ 18 sz 2 + s 2 (7+ 14 z + 3 z 2 )) + 
ag 5 n 3 90 z 3 (l+s(3+z) (l+3s))+/ 5 h\ 45 z 3 (3+12sz+2s 2 (5+4z))+a/i 3 n 3 54z 4 (l+5s+7s 2 ) + 
6 h 3 h 4 24 z 3 (9 z+48 s+4 s 2 (1+4 z))+6 fa n 3 144 z 2 (6+18 s z 2 +s 2 (7+14 z+3 z 2 ))+/| h 3 108 z (1 + 
z) (4z 4 + 13s(l + z 2 )) + / 5 c/5 /i 3 150 z 2 (3z 3 + 9s(l + z) + 4s 2 (l + z) 2 ) + a 2 6n 3 864 z 3 (1 + z) (3z 2 + 
13 s) + a 2 / 6 /i 3 1296 z 2 (8 z 4 + s (13 + 13 z + 13 z 2 + 4 z 3 )) + a 4 /i 3 3888 z 3 (1 + z) (4 z 2 + 13 s)), 
C[17, zsj = z 3 (2100 / 6 £f| + 12600 a 2 g 2 z + 2520 / 6 g 5 h 3 z + 15120 a 2 # 5 /i 3 z 2 + 756 / 6 /i| z 2 + 
4536 a 2 ' /i| z 3 + a 2 a 24 6 (3456 z 3 + 4608 z 3 s (1 + z)) + a 24 6 / 6 (576 z 2 + 768 z 2 s (1 + z + z 2 )) + 
a a 24 55 (360 z 3 + 480 z 3 s (1 + z)) + a 24 /| (300 z 2 + 400 z 2 s (1 + z + z 2 )) + a a 24 /t 3 (216 z 4 + 
288 z 4 s) + / 5 /i 3 /i 4 (1680 z 2 s (1 + z) + 960 z 5 ) + b h\ 128 z 2 (z 3 + 7 s + 7 s 2 z) + / 6 2 h 4 (2016 s (1 + 
z + z 2 + z 3 ) + 1152 z 5 ) + fa g 5 h 4 (2800 z s (1 + z + z 2 ) + 1600 z 5 ) + a 2 / 6 h 4 (24192 z s (1 + z + 
z 2 ) + 13824 z 5 ) + a 4 /i 4 (72576 z 2 s (1 + z) + 41472 z 5 ) + a 3 a 45 432 s z 4 (7 + 6 z) + 
ai5 & /5 (80 z 3 s (1 + z) + 480 z 3 s (1 + z + z 2 )) + a a i5 / 6 (72 z 3 s (1 + z) + 432 z 3 s (1 + z + z 2 )) + 
ai 5 n 3 z 4 s 2 + 6 /i 3 n 3 24 z 3 (24 z 3 + s (42 + 25 z + 17 z 2 )) + a /i 4 n 3 24 z 3 (6 z 4 + s (7 + 3 z) (1 + 5 s + 
2 z 2 )) + b g 5 n 3 40 z 2 (24 z 4 + s (42 + 42 z + 25 z 2 + 17 z 3 )) + / 5 / 6 n 3 60 z (24 z 5 + s (42 + 42 z + 
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42 z 2 + 25 z 3 + 17 z 4 )) + a 2 f 5 n 3 360 z 2 (24 z 4 + s (42 + 42 z + 25 z 2 + 17 z 3 ))), 
C*[18, zsj = z 4 (625 gg + 3600 f 6 c/ 5 /i 4 + 1125 g\ h 3 z + 21600 a 2 # 5 /i 4 2 + 2160 / 6 /i 3 /i 4 z + 
1200 / 5 2 + 675 g 5 hj z 2 + 12960 a 2 /i 3 /i 4 z 2 + 135 /i| z 3 + a 2 a 24 / 5 (46 80 z 2 + 1080 z 2 s (1 + z) + 
5040 z 2 s (1 + z + z 2 )) + a 2 ai 5 b (2880 z 3 s + 1440 z 3 s (1 + z)) + a 24 h f% (780 z + 180 z s (1 + z + 
z 2 ) + 840 z s (1 + z + z 2 + z 3 )) + a 24 6 55 (520 z 2 + 120 z 2 s (1 + z) + 560 z 2 s (1 + z + z 2 )) + 
a 24 6 h 3 (312 z 3 + 72 z 3 s + 336 z 3 s (1 + z)) + a a 24 /i 4 (312 z 3 + 72 z 3 s + 336 z 3 s (1 + z)) + 
ai5 & /e (480 z 2 s (1 + z) + 240 z 2 s (1 + z + z 2 )) + a 015 55 (300 z 3 s + 150 z 3 s (1 + z)) + 
ai 5 /| (250 z 2 s (1 + z) + 125 z 2 s (1 + z + z 2 )) + a ai 5 /i 3 90 z 4 s + ai 5 a 24 (27 z 4 + 2 z 5 ) + a n\ 27 z 3 (1 + 
2 s) (1 + 4 s) + / 5 /i 3 n 3 90 z 2 (1 + z) (15 s + 4 z 2 ) + bh 4 n 3 96 z 2 (1 + z) (15 s + 4 z 2 ) + /| n 3 108 (1 + 
z) (15 s (1 + z 2 ) + 4 z 4 ) + / 5 55 n 3 150 z (8 z 4 + s (15 + 15 z + 15 z 2 + 4 z 3 )) + a 2 / 6 n 3 1296 z (4 + 
11 s (1 + z + z 2 ) + 4 z 4 ) + a 4 n 3 3888 z 2 (1 + z) (15 s + 4 z 2 ) + a 05 a i5 5 z 4 (2 + z) (2 + 3s)), 
C[19, z sj = z 5 (1600 # 2 /i 4 + 1536 / 6 /i| + 2880 / 6 55 n 3 + 1920 g 5 h 3 h 4 z + 9216 a 2 ^ z + 
17280 a 2 #5 n 3 z + 1728 / 6 /i 3 n 3 z + 1920 / 5 h 4 n 3 z + 576 /i§ /i 4 z 2 + 10368 a 2 /i 3 n 3 z 2 + 576 6 n 2 z 2 + 
a 4 a 24 20736 (z 2 +z 2 s (l+z))+a 2 a 24 / 6 69 12 (z+z s (l + z+z 2 ))+a 24 / 5 g 5 800 z (1 + s (l + z+z 2 )) + 
«24 /| 576 (1 + s (1 + z + z 2 + z 3 )) + a 24 b h 4 512 z 2 (1 + s (1 + z)) + a 24 / 5 /i 3 480 z 2 (1 + s (1 + z)) + 
a a 24 n 3 288 z 3 (1 + s) + a 2 a 15 f 5 (2520 z 2 + 360 z 2 s (1 + z) + 2880 z 2 s(l + z + z 2 ) ) + a 15 / 5 / 6 (420 z + 
60 z s (1 + z + z 2 ) + 480 z s (1 + z + z 2 + z 3 )) + a 15 b g 5 (280 z 2 + 40 z 2 s (1 + z) + 320 z 2 s (1 + z + 
•z 2 )) + ai5 & ^3 (168 z 3 + 24 z 3 s + 192 z 3 s (1 + z)) + a a 15 h 4 (168 z 3 + 24 z 3 s + 192 z 3 s (1 + z))), 
C[20, zsj = z 6 (2040 a 24 / 6 55 + 1360 g 5 h\ + 1275 g\ n 3 + 2448 / 6 h 4 n 3 + 12240 a 2 a 24 55 z + 
1224 a 24 f e h 3 z + 1360 a 24 fch 4 z + 816 /i 3 /i^ z + 1530 55 h 3 n 3 z + 14688 a 2 /i 4 n 3 z + 765 f 5 n\ z + 
7344 a 2 a 24 /i 3 z 2 + 816 a 24 6 n 3 z 2 + 459 h\ n 3 z 2 + 204 a a^ 4 z 3 + a 4 a 15 (10368 z 2 + 6480 z 2 s (1 + 
z) + 5184 z 2 s (1 + z + z 2 )) + a 2 ai 5 / 6 (3456 z + 2160 z s (1 + z + z 2 ) + 1728 z s (1 + z + z 2 + z 3 )) + 
ai5 h 95 (400 z + 250 z s (1 + z + z 2 ) + 200 z s (1 + z + z 2 + z 3 )) + ai 5 /| (288 + 180 s (1 + z + z 2 + 
z 3 ) + 144 s (1 + z + z 2 + z 3 + z 4 )) + ai 5 6 /i 4 (256 z 2 + 160 z 2 s (1 + z) + 128 z 2 s (1 + z + z 2 )) + 
«15 h h3 (240 z 2 + 150 z 2 s (1 + z) + 120 z 2 s (1 + z + z 2 )) + a 015 n 3 (144 z 3 + 90 z 3 s + 72 z 3 s (1 + z))), 
C[21, z sj = 1080 ai 5 / 6 55 z 7 + 900 a 24 g\ z 7 + 1728 a 24 / 6 /i 4 z 7 + 384 /i| z 7 + 2160 55 h 4 n 3 z 7 + 
972 / 6 n 2 z 7 + 6480 a 2 ai 5 55 z 8 + 648 a 15 / 6 /i 3 z 8 + 1080 a 24 55 /i 3 z 8 + 10368 a 2 a 24 h A z 8 + 
720 a i5 / 5 h A z 8 + 1080 a 24 / 5 n 3 z 8 + 1296 h 3 h 4 n 3 z 8 + 5832 a 2 n| z 8 + 288 a\ 4 bz 9 + 
3888 a 2 ai 5 /i 3 z 9 + 324 a 24 /i| z 9 + 432 a 15 b n 3 z 9 + 216 a a i5 a 24 z 10 , 

C[22, z sj = 475 ai 5 z 8 + 912 a 15 f 6 h 4 z 8 + 1520 a 24 55 /i 4 z 8 + 1368 a 24 / 6 n 3 z 8 + 912 /i| n 3 z 8 + 

855 55 n 2 3 z 8 + 380 a^ 4 f 5 z 9 + 570 a i5 g 5 h 3 z 9 + 5472 a 2 a i5 /i 4 z 9 + 912 a 24 /i 3 /i 4 z 9 + 

8208 a 2 a 24 n 3 z 9 + 570 ai 5 / 5 n 3 z 9 + 513 /i 3 n\ z 9 + 304 ai 5 a 24 6 z 10 + 171 a 15 hj z 10 + 57 a af 5 z 11 , 

C[23, z si = 480 a\ 4 f 6 z 9 + 800 a 15 g 5 h 4 z 9 + 640 o 24 /i| z 9 + 720 a 15 f e n 3 z 9 + 1200 a 24 55 n 3 z 9 + 

720 /i 4 n\ z 9 + 2880 a 2 a\ 4 z 10 + 400 a i5 a 24 / 5 z 10 + 480 a 15 h 3 h 4 z 10 + 4320 a 2 a i5 n 3 z 10 + 

720 a 24 /i 3 n 3 z 10 + 80 a 2 5 6 z 11 , 

C[24, z sj = 504 ai 5 a 24 / 6 z 10 + 420 a\ 4 g 5 z 10 + 336 a 15 h\ z 10 + 630 a 15 g 5 n 3 z 10 + 
1008 a 24 /i 4 n 3 z 10 + 189 n| z 10 + 3024 a 2 a i5 a 24 z 11 + 105 af 5 f 5 z 11 + 252 a| 4 /i 3 z 11 + 378 ai 5 h 3 n 3 z 11 , 
C[25, zs] = 132 af 5 / 6 z 11 + 440 ai 5 a 24 g 5 z 11 + 352 a^ 4 h 4 z 11 + 528 a i5 h 4 n 3 z 11 + 396 a 24 n| z 11 + 
792 a 2 a? 5 z 12 + 264 a 15 a 24 /i 3 z 12 , 

C[26, z sj = 115 a 2 5 55 z 12 + 368 ai 5 a 24 h 4 z 12 + 276 a^ 4 n 3 z 12 + 207 a i5 n\ z 12 + 69 af 5 h 3 z 13 , 
C[27, z sj = 64 a\ 4 z 13 + 96 a 2 5 /i 4 z 13 + 288 a 15 a 24 n 3 z 13 , 
C[28, z sj = 100 ai 5 a^ 4 z 14 + 75 a 2 5 n 3 z 14 , 
C[29,zs] = 52 a 2 5 a 24 z 15 , 
C[30,zs] = 9af 5 z 16 , 
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